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Approximated Peano Curve. The 
space-filling process has not been 
completed. 

Figure 1A (Prior Art) 
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Boustrophedon Path 

Figure 1B (Prior Art) 
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Archimedes Spiral defined by equally 
distributed points 

Figure 1C (Prior Art) 
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Spiral-like line-based scanning 

Figure 1D (Prior Art) 
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Figure 3C 




Case (A) Case (B) 



Figure 4B Figure 4C 




Smooth transition between two circles of different radii. 

Figure 4D 




Smooth transition between two circles of same radius. 



Figure 4E 
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Transition between two unit circles of radius 1 . The distance 
between the circles is sqrt(3) 



Figure 4F 
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Beginning (left) and completion (right) of a scanning scheme where the curvature 

is below a certain value 



Figure 5A 
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s=0 



Construction of s2 and the subsequent part of the curve 



Figure 5B 
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Conformal Spiral. 



Figure 6 



Place Object In Scan Region 
702 
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Determine Characteristic Geometry of Scan Region 

704 



Generate Conformal Scan Curve Based on 
Characteristic Geometry 
706 

Scan Region Using the Conformal Scan Curve 

708 
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Determine One or More Characteristics of the Object 

710 



Generate Output Indicating the Determined Object 
Characteristics 
712 



Figure 07 
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The first 1000 Halton points (left) and randomly chosen points (right) 



Figure 8A 
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Original solution (left) and splined version (right). 

Figure 8B 
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Calculate Low Discrepancy Sequence for Scan 

Region 
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Calculate a Motion Control Trajectory Based On the 
Low Discrepancy Sequence 
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Scan Region Using Calculated Motion Control 
Trajectory 
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Determine Object Characteristics 
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Generate Output Indicating the Determined Object 
Characteristics 
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Figure 9 



Generate Unbounded Low Discrepancy Point 
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Apply Boundary Conditions to the Unbounded Low 
Discrepancy Point to Generate a Bounded Low 
Discrepancy Point in a Region 
1224 




Store Generated Low Discrepancy Sequence of 
Points Representing a Low Discrepancy Curve in the 

Region 
1228 



Output Generated Low Discrepancy Sequence of 
Points Representing the Low Discrepancy Curve 

1230 



Figure 12A 



Select a Pair of Irrational Numbers (alphal ,alpha2) 

such that the Sequence ({(n*alpha1)mod1}, 
{(n*alpha2) modi}) for all Natural Numbers n is a 
LDS in the Unit Square. 
1202 
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Select a Length, L, and a Step Rate, epsilon, of the 
LD Curve in the Unit Square 
1204 
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Initialize Current Length, I, to Zero, and Initialize 
Current Position (x ,y), (e.g., to (0,0) 
1206 
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Increment x and y and Apply Boundary Conditions at 
Borders of Unit Square (e.g., Toroidal, Reflectance, 
or Both), Generating a Low Discrepancy Sequence 

Point (x n ,y n ) 
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Output Generated Low Discrepancy Sequence of 
Points Representing the Low Discrepancy Curve 
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Figure 12B 




Beginning of a Low Discrepancy Curve based on a specific 
Halton Sequency in 2d 



Figure 13A 




Splined Low Discrepancy Curve coarse search 



Figure 13B 



Distribution of Travel Distances 




Comparison of Conformal Spiral and Low Discrepancy Searching 



Figure 13C 



a 
y 2 
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Comparison of Travel Distance for Low Discrepancy Search and 

Conformal Spiral Search 



Figure 13D 



Calculate Low Discrepancy Sequence for Scan 

Region 
1402 

Calculate a Low Discrepancy Curve Based On the 
Low Discrepancy Sequence 
1404 
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Scan Region Using Calculated Low Discrepancy 

Curve 
1406 

Determine Object Characteristics 
1408 
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Generate Output Indicating the Determined Object 
Characteristics 
1410 



Figure 14 
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Select a Parameterization of a Surface S Where the 
Parameter Space is the Unit Square 
1702 



Select a LD Curve in the Parameter Space, i.e., 
Select a Suitable (alphal , alpha2) 
1704 



Determine a Re-Parameterization of S Such That 
the Ratio of Line and Area Elements of S, Based on 
a Riemannian Metric, is Constant 
1706 
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Map the LD Curve in the Unit Square onto the 
Surface S Using the Re-Parameterization 
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Output the Mapped LD Curve on S 
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Figure 17 




^ Surfaces can be scanned efficiently when the term low discrepancy sequence/ 



curve can be generalized, e.g. based on metrics on the surface. 



Figure 18 




Figure 19 




Intensity Field Distribution in Search Area 




Beam intensity distribution in search area 



Figure 20 
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Error distribution of the estimated peak X coordinate error (left) and Y 

coordinate error (right) 



Figure 21 C 
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Determine Characteristics of Region of Interest in the 

Region 
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Calculate a Continuous Scan Trajectory Based On 
the Determined Characteristics of the Region of 

Interest 
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Measure Region Along Continuous Scan Trajectory 
to Generate a Sample Data Set 
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Fit the Sample Data Set With a Parameterized 
Surface Using A Model of the Region 
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Calculate Location of Point of Interest Based on 
Parameterized Surface 
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Measure the Region at the Point of Interest to 
Confirm the Calculated Location 
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Generate Output Indicating the Determined Object 
Characteristics 
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Figure 22 



Scan Region to Determine An Entry Point and An 
Exit Point of the Region of Interest 
2302 

Determine First Local Point of Interest By Scanning 
Along First Scan Line Between Entry and Exit Points 
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Calculate Second Scan Line Passing Through First 
Local Point of Interest and Orthogonal to First Scan 

Line 
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Scan Along Second Scan Line to Generate Second 
Scan Line Measurement Data 
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Determine Second Local Point of Interest Along 
Second Scan Line Based on Second Scan Line 
Measurement Data 
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Determine Approximate Center of the Region of 
Interest Based on First and Second Points of Interest 

2312 



Figure 23 



